Categorical logics for contravariant simulations, partial bisimulations, modal refinements and mixed transition systems
نویسندگان
چکیده
Covariant-contravariant simulation and conformance simulation generalize plain simulation and try to capture the fact that it is not always the case that “the larger the number of behaviors, the better”. We have previously studied some of their properties, showing that they can be presented as particular instances of the general notion of categorical simulation developed by Hughes and Jacobs and constructing the axiomatizations of the preorders defined by the simulation relations and their induced equivalences. We have also studied their logical characterizations and in this paper we continue with that study, presenting them as instantiations of the categorical results on simulation logics by Cı̂rstea. In addition, we continue exploring, now in this categorical framework, the relationship between covariant-contravariant simulation, partial bisimulation over labeled transition systems, refinement over modal transition systems and mixed transition systems.
منابع مشابه
Relating Modal Refinements, Covariant-Contravariant Simulations and Partial Bisimulations
This paper studies the relationships between three notions of behavioural preorder that have been proposed in the literature: refinement over modal transition systems, and the covariant-contravariant simulation and the partial bisimulation preorders over labelled transition systems. It is shown that there are mutual translations between modal transition systems and labelled transition systems t...
متن کاملOn the specification of modal systems: A comparison of three frameworks
This paper studies the relationships between three notions of behavioural preorder that have been proposed in the literature: refinement over modal transition systems, and the covariant-contravariant simulation and the partial bisimulation preorders over labelled transition systems. It is shown that there are mutual translations between modal transition systems and labelled transition systems t...
متن کاملSimulations and Bisimulations for Coalgebraic Modal Logics
Simulations serve as a proof tool to compare the behaviour of reactive systems. We define a notion of Λ-simulation for coalgebraic modal logics, parametric in the choice of a set Λ of monotone predicate liftings for a functor T . That is, we obtain a generic notion of simulation that can be flexibly instantiated to a large variety of systems and logics, in particular in settings that semantical...
متن کاملNeighbourhood Structures: Bisimilarity and Basic Model Theory
Neighbourhood structures are the standard semantic tool used to reason about non-normal modal logics. The logic of all neighbourhood models is called classical modal logic. In coalgebraic terms, a neighbourhood frame is a coalgebra for the contravariant powerset functor composed with itself, denoted by 2. We use this coalgebraic modelling to derive notions of equivalence between neighbourhood s...
متن کاملNeighbourhood Structures: Bisimilarity and Basic Model Theory
Neighbourhood structures are the standard semantic tool used to reason about non-normal modal logics. The logic of all neighbourhood models is called classical modal logic. In coalgebraic terms, a neighbourhood frame is a coalgebra for the contravariant powerset functor composed with itself, denoted by 2 2. We use this coalgebraic modelling to derive notions of equivalence between neighbourhood...
متن کامل